FUNCTIONS OF BAIRE CLASS ONE 
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Abstract. Let A" be a compact metric space. A real-valued function on K is 
said to be of Baire class one (Baire-1) if it is the pointwise limit of a sequence 
of continuous functions. In this paper, we study two well known ordinal indices 
of Baire-1 functions, the oscillation index (3 and the convergence index 7. It 
is shown that these two indices are fully compatible in the following sense : a 
Baire-1 function / satisfies /3(f) < u;^ 1 -uj^ 2 for some countable ordinals £1 and 
£2 if and only if there exists a sequence of Baire-1 functions (/„) converging 
to / pointwise such that sup n /3(/ n ) < and 7((/n)) < ^ 2 ■ We also obtain 
an extension result for Baire-1 functions analogous to the Tietze Extension 
Theorem. Finally, it is shown that if (/) < u^ 1 and ji (g) < ui^ 2 , then 
P (fg) < i where £ = max {§1 + £2, £2 + £1} • These results do not assume 
the boundedness of the functions involved. 



1. Preliminaries 

Let if be a compact metric space. A function / : K — » R is said to be of Baire 
class one, or simply, Baire-1, if there exists a sequence (/„) of real- valued continuous 
functions that converges pointwise to /. Let 25 1 (K) (respectively, B\ (K)) be the set 
of all real- valued (respectively, bounded real- valued) Baire-1 functions on K. Several 
authors have studied Baire-1 functions in terms of ordinal ranks associated to each 
function. (See, e.g., §, || and [§). In this paper, we study the relationship between 
two of these ordinal ranks, namely the oscillation rank (3 and the convergence rank 
7- 

We begin by recalling the definitions of the indices (3 and 7. Suppose that H 
is a compact metric space, and / is a real-valued function whose domain contains 
H. For any e > 0, let H°(f,e) = H. If H a (f,e) is defined for some countable 
ordinal a, let H a+1 (/, e) be the set of all those x £ H a (/, e) such that for every 
open set U containing x, there are two points x\ and 2^ in U f) H a (/, e) with 
|/ (xi) — / (£2)1 ^ £ - F° r a countable limit ordinal a, we let 

H a (f,e)= p| H a '(f,e). 

a' <a 

The index Pn{f,£) is taken to be the least a with H a (/, e) — if such a exists, 
and lo\ otherwise. The oscillation index of / is 

f3 H (f)=sup{p H (f,e):e>0}. 

If the ambient space H is clear from the context, we write (3(f,e) and (3(f) in place 
of f3 H {f,e) and (3 H (f) respectively. 

The 7 index is defined analogously. If (/„) is a sequence of real- valued functions 
such that H C n„ dom (/„) , let H° ((/„) , e) = H for any e > 0. If H a ((/„) , e) 
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has been denned for some countable ordinal a, let H a+1 ((/„) , e) be the set of all 
those x £ H a ((/ n ) , e) such that for every open set U containing x and any m £ N, 
there are two integers ni, n2 with ni > > m and a;' £ U (1 £f Q ((/«) , e) such 
that |/ m (a;') - f n2 (x')\ > e. Define 

H a ((/„),£)= fl ^'((/n)^) 
a'<a 

if a is a countable limit ordinal. Let 7/r ((/«) , e) be the least a with H a ((/„) , e) = 
if such a exists, and u>\ otherwise. Finally, the convergence index of (/„) is 
the ordinal 

1h ((/n)) = sup {y H ((/„) , e) : e > 0} . 

Again, if there is no ambiguity about the space H, we write j((f n ),£) and 7((/ n )) 
for 7ff((/n)i e ) and 1h ((/«)) respectively. 

It is known that a function / : X — > M is Baire-1 if and only if /? (/) < lo\. (See 
|3j Proposition 1.2].) Following 0], we define the set of functions of small Baire 
class £ and the set of bounded functions of small Baire class £ for each countable 
ordinal £ as 

<8« (if) = {/e<8i(if):/3(/)<w«} 

and 

B« (K) = {f€B 1 (K) : (3 (f) < ^} 
respectively. In H , the following results are shown. 

Theorem 1.1. Let K be a compact metric space. 

1. Theorem 7] //£ is a finite ordinal, then a function f £ B\ +1 (A) if and 
only if there exists a sequence (/„) in B\ (A) converging pointwise to f such 
thatf((f n ))<ujt. 

2. Corollary 9] If £ is an infinite countable ordinal, and f £ B\ (K) is the 
pointwise limit of a sequence (f n ) in B\ (A) such that 7((/ n )) < h> , then 
/?(/)< w e - 

One of our main results generalizes and unifies the two parts of Theorem Q| . 

Theorem 1.2. Lei A" &e a compact metric space and let £ 1; £ 2 &e countable or- 
dinals. A function f £ 25^ 1+ ^ 2 (A) , respectively, Bf 1+ ^ 2 (A) , i/ and onZj/ if there 
exists a sequence (/„) m <8f (A) , respectively, Bf 1 (A) , converging pointwise to f 
such that 7((/ n )) < ^ 2 ■ 



In the course of proving Theorem |l.2j , we show that any Baire-1 function / on 
a closed subspace H of a compact metric space A c an b e extended to a Baire-1 
function g on K such that /?#(/) = (3k {g) (Theorem |3.6[) . When /?#(/) = 1, this 
is the familiar Tietze Extension Theorem. Proposition 2.1 and Theorem 2.3 in [|j 
yield that for a bounded Baire-1 function /, /?(/) is the smallest ordinal £ such 
that there exists a sequence of continuous functions (/„) converging pointwise to 



/ and having 7((/ n )) = £■ Theorem 5.5 below shows that the same result holds 



without the boundedness assumption on the function /. In the last section, we 
consider the product of Baire-1 functions. In contrast to the class B\(K), the class 
05^ (A) is not closed under multiplication. Theorem ^ shows that if / £ ^Sf 1 (A) 
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and g G 93 f (K) , then fg e 93^ (K) , where £ = max {£1 + £ 2 , 6 + 6} • It is also 
shown that this result is the best possible. 

Our notation is standard. In the sequel, K will always denote a compact metric 
space. If H is a closed subset of K, the derived set H' is the set of all limit points 
of H. A transfinite sequence of derived sets is defined in the usual manner. Let 
H^> = H and = (#(<*))' for any ordinal a. If a is a limit ordinal, let 

= p| #(«'). 

a' <a 

Given real- valued functions / and g denned on a set S, we let 

\\f-g\\s=snp{\f( S )-g(s)\:seS}. 

When there is no cause for confusion, we write ||/ — g\\ for ||/ — g\\s- Since we shall 
be dealing with unbounded functions in general, this functional can take the value 
oo and is not a "norm" . However, it is compatible with the topology of uniform 
convergence on the set R s of all real-valued functions on S in the sense that the 
sets 

U(f,e) = {g:\\g-f\\ s <e} 
form a basis for the said topology. 

2. Oscillation and convergence of Baire-1 functions 

We begin by proving a result that yields an upper bound of the oscillation index 
of a Baire-1 function / as the product of the convergence index of a sequence 
of functions (/„) converging pointwise to /, and the supremum of the oscillation 
indices of /„'s. 

Lemma 2.1. Let U and L be sets such that U C L C K, where U is open in K 
and L is closed in K. Suppose f, /„ (n > 1) are Baire-1 functions on K, a < u)\, 
and e > 0. Then 

(a) L a (f,e)CK a (f,e)DL, 

(b) L<* ((/„), e)CK a ((/„), s )nL, 

(c) K a (f,e)nUCL a (/,£), 

(d) K a ((/„), e )n u a« ((/ n ),e). 

Proof. We only prove (c). The proof is by induction on a. The statement is trivial 
if a = or a limit ordinal. Suppose the statement is true for all ordinals not greater 
than a. Let x G K a+1 (/, e) D U. If N is a neighborhood of x in K, then N D U is 
open in K. Thus there exist Xi , x 2 € {N n U) n K a (/, e) = N D (U D K a (f, s)) C 
iVflL" (/,£) such that |/ (xi) - / (x 2 )| > e. Hence x £ L a+1 (f,e) . □ 

Proposition 2.2. Lef (/„) be a sequence in <Bi (K) and let e > 0. Suppose that 
(fn, e) < /3o /or a/Z w£N, anrf 7 ((/„) , e) < 70- If (/«) converges pointwise to a 
function f, then f3 (/, 3e) < /?o • 7o- 

Proof. We first consider the case 70 = 1. Then K 1 ((/„) , s) = 0. For each x <E K, 
there exist an open neighborhood t/j. of x and pj GN such that whenever n > m > 

Px, 

\fn(x')-f m (x')\<S 
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for all x' G U x . By the compactness of if, there exist x\, X2, Xk such that 

fe 

KC \JU Xi . 

i=l 

Let po = max {p Xl ,Pi 2 , ...,p Xk } . Then for all n > m > po and y G if, we have 
y G JX Ci for some i, 1 < i < k. Since n > m > p X4 , 

l/n(y) -/m(y)| < e. 

Taking limit as n — > 00, we have 

(2.1) ||/-/ m ||<e forall™> Po . 

Using ([Tl]), it is easy to verify by induction that 

if" (/,3e)cr(/ w+1 ,£) 
for all a < u>\. In particular, 

A* (/ po+1 ,e) = 0. 

Hence /3 (/, 3e) < A) = A • 7o- 

Suppose the assertion is true for some 70. Let (/„) be a sequence in <Bi (if) that 
converges pointwise to a function /. Suppose there exists e > such that (3 (/„, e) < 
A for all n G N and 7 ((/„) , e) < 70 + 1. We need to show f3 (/, 3e) < A) • (70 + 1) • 
Since 7 ((/„) ,e) < 70 + 1, we have if7o+i ((/„) ,e) = 0. For each m G N, let C/ m 
den ote the ^— neighborhood of if 70 ((/ n ) , e) . Denote K\U m by if m . From Lemma 
M(a) and||j(b), for each neN, Ajf m (/n,e) < A) and 7jr ro ((/«) ,e) < To- By the 
inductive hypothesis, we see that 

P Rm (f,3e)< A) -70- 



From this and applying Lemma 2.1(c) with U = K \ U m , L = if m for all meN, 
we see that if 30 ' 70 (/, 3e) C if 70 ((/„) , e) . Let 

K = K*>"i° (f,3e) C if 7 ° ((/„), e). 

Then 

Ak (/n, e) < A and 7^ ((/„) , e) = 1. 

Thus 

Ar- (/> 3 £ ) < A) by the case when 70 = 1. 

Therefore 

/M-yo + l) (/ ; 3e ) = ^/3o-7o+/3o ^ 3e ) = £/3o ^ & J = 0^ 

Hence 

PUM < A -(7o + i). 

Suppose 70 < wi is a limit ordinal and the statement holds for all ordinals 7 < 70. 
Let (/„) C *Bi (if) be a sequence that converges pointwise to a function / and let 
e > be given. Suppose that /3 (/„, e) < A) f° r all n. G N, and 7 ((/«) ,e) < 70. 
Then 7 ((/„) , e) < 70 and /3 (/, 3e) < A' 7 ((/«) , e) < Ao • 7o- □ 

Theorem 2.3. Let (/„) be a sequence 5Bi (if) converging pointwise to a function 
f. Suppose sup {P (fn) :n£N} < A arl ^ 7 ((fn)) < 7o- 77ien / is Baire-1 and 
P(f) < Po ■ 7o- 
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For the next corollary, recall that DBSC (K) is the space of all differences of 
semicontinuous functions on K. It is known that B\ (K) is the closure of DBSC (K) 
in the topology of uniform convergence (|| Theorem 3.1]). 

Corollary 2.4 ( j|, Corollary 9]). Let / G B\ (K) be the pointwise limit of a se- 
quence (/„) C DBSC(K). 7/ 7 ((/„)) < lo < £ < ui, then /3(f) < lu £ . 



3. Extension of Baire-1 functions 

In this section, we establish several results regarding the extension of Baire- 
1 functions. They are analogs of the Tietze Extension Theorem for continuous 
functions. These results are applied in the next section in proving the converse of 



Theorem 2.3 



Lemma 3.1. Suppose that F is a closed subspace of K and that f is a Baire-1 
function on F . For any e > 0, there exists a continuous function g : K\F 1 (/, e) — > 
R such that 

\\9 - f\\ F \FHf,e) < £ - 

Proof. For any x G F \ F 1 (/, e) , choose an open neighborhood U x of x in K 
such that U x n F 1 (/, e) = and \ f (xi) - f (x 2 )\ < e for all x u x 2 £ U x D F. The 
collection U = {U x : x G F \ F 1 (/, e)} U {K \ F} is an open cover of K \ F 1 (/, s). 
By Q, Theorems IX. 5. 3 and VIII. 4. 2, there exists a partition of unity (s>u)\jeu 
subordinated to U. If U = U x G U for some x G F \ F 1 (/, e), let au — f(x); if 
U = K\ F, let au = 0. Define g : K \ F 1 (/, e) -> R by g = Qj/^i/. The 

sum is well-defined since {supply : U G 7/} is locally finite. Let x G F \ F 1 (f,e) ■ 
Then V = {U G 7/ : (pu (x) ^ 0} is a finite set, yjy (i) > for all {/ G V and 
£,7 ev 1/5(7 (x) = 1. If t/ G V, then i£(7nf; hence U ^ K\F. Therefore, C = 
for some y G F \ F 1 (f, e) . But then x, y G U y D F implies that \ajj — f (x)\ — 
\f(y)~f(x)\< e. It follows that 



\9(x)-f(x)\ 



^2 a u<Pu (x) - f(x) 



ueu 



^2 a u<pu (x) - ^2 f ( x ) fu (x) 
uev uev 



<^2\au - f (x)\ ifiu (x) < e. 
uev 

This shows that 

11$ - f\\ F \F^f,e) 

Finally, if x is a point in K \ F 1 (/, e), there exists an open neighborhood V of x in 
K such that V n F 1 (/, e) = and W = {U G U : supp <pu n ^ 0} is finite. Now 

ff|v = ^2 a uV>u\v = ^2 a uVu\v- 
ueu uew 

Hence g\y is continuous on V , since it is a finite linear combination of continuous 
functions. In particular, g is continuous at x. As x G K \ F 1 (/, e) is arbitrary, g is 
continuous on K \ F 1 (/, e). □ 



6 



DENNY H. LEUNG AND WEE-KEE TANG 



Theorem 3.2. Suppose that F is a closed subspace of K and that f is a Baire-1 
function on F. For any 1 < /3o < u>i, and any e > 0, there exists g : K\F^° (/, e) — > 
K such that 

11.9- f\\ F \F0o(f, £ ) ^ 6 

and 

Ph (g) < Po for all compact subsets H of K \ F^° ( f, s) . 



Proof. Let h : K \ F 1 (f,e) — > M be the function obtained from Lemma 3T. If 



1 < a < 0o, let K = F = F a (f,e). Applying Lemma with K, F, and the 
function / yields a continuous function g a : F a (/, e) \ F a+1 (/, e) — » K such that 

\\9a - f\\F"(f,e)\F" + l (f,e) - £ - 

Let g = h U (U Q</3o 5a) : K \ F^ (f, e) -» R. Then \\g - /|| n ^ ( /)£ ) < e- 

Suppose that S > and iJ is a compact subset of K\F /3 ° (f, e) . If x ^ F 1 (/, e) , 
then there exists an open neighborhood U of x such that 

unF 1 (/,£) = 0. 

Note that = /im. By Lemma |2j| (c), 

H 1 (g, 5) n C/ C (H n Z7) 1 ( 5 , 5) = (# n U) 1 (fe, <5) = 
by the continuity of h. In particular, x ^ i/ 1 (p, 8) . It follows that 

H 1 (g,S)CHnF 1 (/, e ). 
Repeating the argument inductively yields that 

if 30 (g,S) CHDF 130 (/,£) = 0. 
Hence (5) < /3o, as required. □ 

We obtain the following corollaries by taking F = K and [3q = (3f (/) respec- 
tively. 

Corollary 3.3. Let f be a Baire-1 function on K such that [3 (f, e) < [3q for some 
1 < A) < e > 0. T/ien i/iere exists g : K —>R. such that 

\\g- f\\<e and (3(g) <f3 a . 

Corollary 3.4. Let F be a closed subspace of K. If f is a Baire-1 function on F, 
then for every e > there exists a Baire-1 function g on K such that 

\\g-f\\ F <eandl3 K (g)<(3 F (f). 



Next we show that Corollary 3.4 can be improved to an exact extension theorem 
(i.e., the case e = 0). In the statement of Lemma 3J3, the vacuous sum Ylj—i gj is 
taken to be the zero function. 

Lemma 3.5. Let F be a closed subspace of K and let f be a Baire-1 function on 
F. Then there exists a sequence of Baire-1 functions (g n ) on K such that 

(a) g n is continuous on K \ F 1 (f — X)j=i 9h 2 .i-i ) f or a ^ n EN, 

w\\f-T;U4w(f,^)-^' ne1i ' 
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(c) \\g n \\ K < ifn > 2, anc 



(d) F 1 (/ - E" =1 9j,S) CF 1 (/ 1 ^) ! /0<K^, ( ie 



N. 



Proof. The functions are constructed inductively. By Lemma 3.1 , there exists 
a continuous function 51 : K \ F 1 (/, 1) — > R such that ||/ — g±\ 



< 1. 



Extend g\ to a function on K by defining g\ to be on F 1 (/, 1). Then (a) and (b) 
hold. Condition (c) holds vacuously. Moreover, if x £ F \ F 1 (/, f ) , < 5 < 2, 
then there exists a neighborhood t/i of a; in F such that |/ (an) - / (x 2 )\ < § for 
all x\, X2 & U\. Note that since x <E F \ F 1 (/, |) , gi is continuous at x. Hence 
there exists a neighborhood U2 of x in F such that \g\ (xi) — g\ (2:2) | < | for all X\, 
12 £ t/2. Let U — U\ (~l 1/2- Then U is a neighborhood of x in F. For all xi, X2 € £7, 

l(/-<7i)(zi)-(/-Si)(*2)|<£. 

Hence x £ F (f — gt,5) . This proves (d) . 

Suppose that </i, (72, <M have been chosen. By Lemma 3.1, there exists a 
continuous function ft : K \ F 1 (f — Ej=i 5j, 5^" 



/-Eft-^ 

3=1 



such that 
1 

< — . 



Define ft on X \ F\f - ELift, by ft 



ft A 



-1 



Then ft is con- 



tinuous on K \ F\f - Y%=i9j, £)• By (d), F 1 (f - £* =lfli , ^ F ' (/> ^) ■ 

Hence ft is defined and continuous on K \ F 1 (f, . Moreover, it follows from 
(b) that 

(3.1) /' - > </; 



/-Eft 
3=1 



From inequality (3T) and the definition of ft, we have 



n 




n 




< 


/ - E * ~ h 


3=1 




3=1 



Therefore, 



/ - Ej=i Sj - ft 



3n+l 



< — . Now define 

n-^Cf,^) " 2" 

ft ontf\J*(/-£? =1 <&,£) 
otherwise 



Then is continuous on K\F 1 (f — E?=i33'j 5^")- This proves (a). Furthermore, 



n+l 




n 




/-Eft 




/ - E ft - ^ 


< 


3=1 




3=1 





1 

2™ ' 
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This proves (b). Also, 

llfln+l||jf < 



< 



9 j i 5"~ ) 



)«.— 1 



by the definition of h. This proves (c). Finally, suppose < 6 < 



Assume 



that x e F \ F 1 if 



2 n+l 



. Then x F 1 ( f — Yjj=i 9h o ) • Thus there exists a 



neighborhood U\ of x in F such that 



/-Eft /-Eft n 



3=1 



3 = 1 



S 

<2 



whenever xi, x 2 <E U\. Note that since x G F \ F 1 I f — ^ 



; 3 =l9j, g ) > 9n+i is 



continuous at x. Therefore, there exists a neighborhood £/ 2 oi x in. F such that 
\g n +i - .g„+i (a; 2 )| < - for all x x , x 2 G £/ 2 . Let f7 = J7 X n C/ 2 . Then U is a 
neighborhood of x in _F such that 



71+1 



n+1 



/-Eft /^Eft 



3 = 1 



3=1 



whenever x±, X2 G ?7- Hence x F 1 (^f — Y^j=i 9ji$ 




□ 



Theorem 3.6. Let F be a closed subspace of K and let f be a Baire-1 function on 
F. Then there exists a Baire-1 function g on K such that 

9\F = f and (3(g) = f3 F (/) . 

Proof. Let (g n ) be the sequence given by Lemma |3.5|. Define g on K by 



9 



on F 



Note that by (c) of Lemma |3.5| , Y^jLi 9j converges uniformly on K. Hence g is well 
defined. Obviously, gip = /. 



Claim. K 1 (g, 



C F 1 (/, -L) for all n £ N. 



Proof of Claim. Let x E K \ F 1 (f , ^L) . We consider two cases. Suppose x ^ F. 
By Lemma 3J3 (a), is continuous on K \ F for all j. Since 53j=ift converges 
uniformly to <? on X \ F, and X \ F is an open subset of K, g is continuous at x. 
Hence x £ K 1 (g, 2^3) ■ Now suppose x e F. Then a; G F \ F 1 (/, jL) . There is a 

neighborhood C/i of x in if such that \ f (x) — f (x')\ < for all x' G C/i flF. Also, 
for 1 < k < n, 




by Lemma 3.5(d), 
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Since gk+i is continuous on K \ F 1 (f — Ylj=i9j> lt)> 9k+i is continuous on K \ 
F 1 (/, A.) for all k, 1 < k < n. Similarly, F 1 (/, 1) C F 1 (/, -L) and g x is continuous 
on K \ F 1 (/, 1) by Lemma 3.5(a); thus, g\ is continuous on K \ F 1 (/, . Hence 
there exists a neighborhood U 2 of x in If such that U 2 C K\F X (/, i) and 



n+l n+l 
3 = 1 3 = 1 



< — for all x' G U 2 - 

2 n 



Let U = Ui n U 2 - Then U is a neighborhood of x in K. li x' G U H F, then 
x> e^DF Thus \g (x') -g(x)\ = \f (x') - f ( x )\ < ±- < ^-L If x' G U \ F, 
then 



Ip(x') -5(^)1 = 


OC 

!>(*')-/(*) 










< 


n+l n+l 


+ 


n+l 
3 = 1 


+ 


00 
j=n+2 


< 


1 

2™ + 


n+l 


/» 


OO 

+ X 11*11 SmCe 
j=n+2 


v' e U 2 , 


< 


1 

2™ + 


n+l 

X & 0) - 




+ E ^F2' b y Lemma j3~5)c), 

j=n+2 



+ h + 2^T' b ^ Lemma ON- since x e F \ pl (f> V\ • 

1 



ln-2 ' 



Thus \g (x r ) -g(x)\< if x' G 17. Hence |g (xi) - 5 (x 2 )| < whenever xi, 

This proves the claim. 



x 2 G [7. Therefore a; ^ if 1 g 



2 n-3 



It follows by induction that K a ( g 



1 



Indeed, the Claim yields the assertion for a = 1. If the inclusion holds for some 



a, 1 < a < wi, let F = F a [ f, — . Then K a+1 g 



1 



1 



C F 1 5 



1 



)n-3 



F 1 [ f 



1 



CF 1 / 



1 



-F Q+1 ( /> ] • Hence the inclusion holds for a+1. 



If the inclusion holds for all 1 < a' < a, where a < ui\ is a limit ordinal, then 
' — I = [1 A " I r/. 

2 ; 



K a 9, 

\ v ' on— 3 



This proves the inclusion for 1 < a < uj\. In particular, if (3f (/) = A), then 



.9. 



1 

)n-3 



C / 



4" 



Thus f3 K [g, 



)n-3 



< /3 for all n G N. 



10 



DENNY H. LEUNG AND WEE-KEE TANG 



Hence (3 K (g) < Po- Of course, since g\ F = f, (3 K (g) > Pf (/) 
Pk (g) = Po = Pf (f) ■ 



> 



Po- Therefore 
□ 



Remark 3.7. If ftp (/) = 1, Theorem 3J3 is the famili ar T ietze Extension Theo- 
rem. If (3f (f) is transfinite, the conclusion of Theorem 3J3 can be obtained easily 
by defining the extension g to be on K \ F. However, we do not see a simple proof 
for finite (3f (/) • 



4. Decomposition of Baire-1 functions 



In this section, we give a proof of Theorem 1.2. The extension results in §3 are 
employed in the course of the proof. 

Theorem 4.1. Let f be a Baire-1 function on K, 1 < /3o, 7o < ^i and e > 0. 
Then there exist 

f: K\K^° (f,e) — > R 



f n :K\K*>~"> 

f pointwise, \\f-f\\ K 
1h ((fn)) < 7o for all compact subsets H of K\ K"°' 10 (/, e) 



such that (/„) converges to f pointwise, f — f < e and [3h (fn) _ Po, 



Proof. For a < 70, let K a = K 00 ' (/, e) . If n G N, let US' be the --neighborhood 
of K a in K. For a < 70, it follows from Theorem |3.2| that there exists g a : K a \ 
K a +\ — > R such that ||</ Q — /||^ \/f +i — e ano - A? (9 a) — A> f° r all compact 
subsets H of isT Q \ K a+ i. List the ordinals in [0,70) in a (possibly finite) sequence 
■ Here P G N or p = 00. For each n 6 N, let F„ = U"=i (-Ka, \ • 
Then F n is a closed subset of K. It is also easy to see that K a \ U„ +1 and K a > \ 
U" +1 are disjoint if a ^ a'. Thus (K aj \Un 3 J is a partition of F n into 
clopen (in F„) subsets. Now define g n : F n — > K to be U?=i g . aj +i. Since 
= if Q;j \ Un 3+1 is a compact subset of \ X Qj+ i, /3# < A)- From the 

clopeness of the partition \K aj \ L 7 " 3 ) , it follows readily that /3p n (gn) < Po- 



By Theorem |3.q, there exists a function on K such that /^i Fn = g n and /3k (/4) < 
(3 . Finally, define /„ to be fn\ K \ K and / to be U Q<70 9a\K a \K a+1 - It follows 



from the choices of the g a 's that 



< e. Since Un-i = K\X To , 



lim f n — f pointwise on _ftT \ X 7o . Suppose H is a compact subset of K \ K l0 . Then 
Ph (fn) < Pk (f n ) — A)' To complete the proof, we claim that for any 8 > and 
any 7 < 70; ((/«) 1 <5) £ -K 7 . The proof of this is by induction on 7. The case 
7 = and the limit case is trivial. Now assume that the claim holds for some 
7 < 70. Let x G H 1 ((/„) } S) \ K 1+ \. Choose j-y, j% G N such that aj 1 = 7 and 

d (x, K^ + i) > — , where d is the metric on K. Denote H 1 ((f n ) ,8) by L and the 

32 
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— ; — ball in K centered at x by U, where jo = max {ji, 2j 2 } . Note that L C K 1 by 
the inductive hypothesis: For all n > j = max{ji,2j 2 } , 

Lnucinuc K ajl \ u" 31+1 c F n . 

This implies that f n \ LnU = ~g n \ LnT j = 9 ajl \ m u = 9-,\Lnu for a11 n t Jo- Thus 
(L n U) 1 ((/„) , 5) = 0. By Lemma |l](d), 

i 1 ((/„), (S) n (i n c/) = 0. 

In particular, 

l 1 ((/„), <5) = /F +1 ((/„),£). 

Since cc G £i 7 ((/ n ) , <5) \ if 7 +i is arbitrary, this shows that iJ 7+1 ((/„) , (5) C if 7+ i. 



In particular, if (3k (/) < /3o ' 70j we have the following. 

Theorem 4.2. Let f be a Baire-1 function on K, 1 < /?o,7o < w i- P (/) < 
/3o'7o- i*or any e > 0, £/iere exist f : K —*M. and a sequence of functions f n : K — ► K 
swc/i iftat (/„) converges to f pointwise, f — f < £, (3 (f n ) < (3q for all n € N, 
and j ((f n )) < 7o. 

to an 



A couple more preparatory steps will allow us to improve Theorem 4.2 
exact result (i.e., e = 0) when 70 is of the right form. 

Theorem 4.3 (§, Lemma 2.5]). //(/„) and (g n ) are two sequences of real-valued 
functions on K such that 7 ((fn)) < ^ and 7 ((<?«)) < ^ /or some £ < u\, then 

i((fn + g n ))<^. 

Proposition 4.4. For 1 < £ < u 1 , *8f (if ) = {/ € K A ' : /3 (/) < u«} is a vector 
subspace of M. K that is closed under the topology uniform convergence. 



ready to prove the converse of Theorem 2.3 in certain cases. 



We postpone the proof of Proposition 4.4 until the next section. We are now 



Theorem 4.5. Jf/eSi (K) and (3 (/) < (3 ■ w 7 ° for some 1 < (3 < bj x and 
70 < u>±, then there exists (f n ) C 05i (K) such that (/„) converges pointwise to f, 
13 (/»)<#» for all n and 7 ((/„)) <w 7 °. 

Proof. First we assume (3q is of the form u> a ° , where ao < u>i . By Theorem [4.2| there 
exist a sequence (/*) C 03 1 (X) and a function f 1 S 05 1 (if) such that, /3 (/J) < 

for all n, (fn) converges pointwise to f 1 , j]/ 1 — /|| < -, and 7 ((fn)) < w 70 - Then 

/? (Z 1 ) < -w 70 = w Qo+70 by Theorem |J. This implies that (3 (f - f 1 ) < uj ao+ '<° 
by Proposition 0. Hence there exist (/ 2 ) C 03 1 (if) and J 2 such that (3 (f%) < lu" 

for all n E N, (/ 2 ) converges pointwise to / 2 , ||/ — Z 1 — / 2 || < — , and 7 ((/ 2 )) < 

w 70 . We may assume that ||/ 2 || < — for all n G N, for otherwise, simply replace / 2 

by / 2 = (/ 2 V ^) A k. Continuing, we obtain f m and (f n n )^ =l for each m such 
that 
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• 1 1 In 1 1 — Qrn—l ' 

• (fn) < for all m, n £ N, 

• 7 ((/")„) < ^ 7Q for all m £ N, 

• / m = lim /,™ (pointwise) for all meN, and 

n 

• Em=i f m converges uniformly to / on K. 

Let g% = + + an d g n = £~ =1 By Theorem^ 7 ((<C) J < ^ 7o 

for all to £ N. Given e > 0, there exists Too such that for all n £ N, ||<?™° — g n \\ < £■ 
Then if""' ((g„) , 3e) C ,e) = 0. Therefore 7 ((#„)) < w 7 °. By Propo- 



sition [TJ, < for all to, ra. Therefore, < uj a ° by Proposition [4.4. 

Moreover, 

lim g n = lim lim g™ = lim lim 5™ 1 

n n m ra n 

m 

= lim / = / pointwise. 

m — ' 

fc=l 

This proves the theorem in case /3q = w Qo , with (g„) in place of (/„) . 

For a general nonzero countable ordinal 0q, write 0q in Cantor normal form as 

O = UJ^ 1 ■ TOl + UJ^ 2 ■ TO 2 + ... + U)P k ■ TOfc, 

where k, m 1 , ...,m k £ N, Wi > t > 2 > ... > 0k- If 7o 7^ 0, then /3 -^ 7 ° = c^A-a; 70 . 
By the previous case, there exists (/„) C S B 1 (K) such that (/„) < < /3 , 
7 ((fn)) < ^ 7o and (/„) converges pointwise to /. If 70 = 0, take f n = f for all 
rc. Then /? (/„) < Q for all n, 7 ((/„)) = 1 = w 70 and (/„) converges pointwise to 
/• □ 



The combination of Theorem |2.3| and Corollary 4.6 yields Theorem 1.2. 

Corollary 4.6. Let / £ (K) , respectively, B\ (K) , /or some £ < wi. For a/Z 
countable ordinals ji, ^ suc/i £/ia£ H + v > £, £Ziere exists a sequence (fn) Q 2$i C^Oj 
respectively, B^ (K) , smc/i i/iat /„ — > / pointwise, and 7 ((/»)) < 



We do not know if Theorem 4.5 holds without the restriction on the form of the 
ordinal 7 ((/„)) . 

Problem 4.7. Is true that if f £ *Bi (if) with (/) < /3o -70 for some countable 
ordinals 0q and 70, then there exists a sequence (f n ) converging pointwise to f so 
that sup/3 (f n ) < 0o and 7 ((/„)) < 70? 

n 

As another application of our results, we give the proof of another characteriza- 
tion of the classes B\ (K) due to Kechris and Louveau. 

Definition 4.8 Section 3]). A family {$£ : < £ < uj\} of real-valued func- 
tions on K is defined as follows. 



$A = 



f : f is the pointwise limit of a bounded sequence 
(fn) C $ c such that 7 ((/„)) < lj. 

and for limit ordinals A, 

f : f is the uniform limit of a bounded sequence 

(fn)Q[J S< X^- 
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Corollary 4.9 (|§ Theorem 4.2]). For each £ < Wi, B{ (if) = 

Proof. The case £ = is trivial. Suppose the corollary holds for some £ < u)\. 
If / G (if) , it follows from Corollary |4.6| that / is the pointwise limit of a 

bounded sequence (/„) in B\ (if) such that 7 ((/«)) < w. Since £>J (if) = by the 
inductive hypothesis, / G ^f+i- Conversely, if / G $£+1, then / is the pointwise 
limit of a sequence (/„) in with 7 ((/„)) < u). Since $j = Sj (if) , (3(f) < ui^ +1 
by Theorem |J. Thus / G (if) . 

Now assume that the corollary holds for all £' < £, where £ is a countable limit 
ordinal. Let / G <J>£. By the inductive hypothesis, $£/ = B\ (if) C B£ (if ) for 
£' < £. Hence / is the uniform limit of a sequence in B\ (if), and thus belongs to 
B\ (if) . Conversely, assume that / G B{ (if) . For every n G N, there exists £„ < £ 
such that (3 (/, i) < By Corollary |]| the exists /» G Sj' 1 (if) = such 
that ||/ - f n \\ < ~. Thus / G $5, as required. □ 

Remark 4.10. If a family : < £ < Wi} is defined in a similar way as the 
family {$£ : < £ < wi} except for the removal of the boundedness condition on 
the sequence (/„) , then ^ = B\ (if) for all £ < u>\. 

5. Optimal limit of continuous functions 

In this section we prove the equivalence of the indices (3 and 7 for functions in 
Q3i (if) in the same sense that was established for B\ (if) in Theorem 2.3 of Q. 
Namely, it is shown that for all / G 25i (if) , f3 (/) is the smallest ordinal 70 for 
which there exists a sequence (f n ) in C (if) converging pointwise to / and satisfying 
7 {{fn)) < 7o • Let us note that this result is also the converse of Theorem |2.3| when 
fa = 1. 

Definition 5.1. Let (/„) C R K and f G R K . We write 

(a>) (ffn) ^ {fn) if (ffn) *s a convex block combination of (f n ) , i.e., £/iere exists a 
sequence of non-negative real numbers (a^) and a strictly increasing sequence (p n ) 
in ^ such that YJk= P . n _ 1 +i a k = 1 and g n = J2k= Pn - 1 +i a kh for all n (p = 0) . 

(b) (g n ) ~< (fn) if there exists to G N such that (.On)^L m ~< (fn) , o,nd 

(c) [f]*? M = (/ V —M) A M, where < M G M. 

The easy proof of the next lemma is left to the reader. 

a 

Lemma 5.2. If (g n ) -< (f n ) , then 7 ((g n ) , e) < 7 ((/„) , e) /or a// £ > 0. 

Lemma 5.3. Let f be a Baire-1 function on if. Suppose H. is a countable collection 
of compact subsets of if such that ||/|| ff < 00 for all H G H and Uffg-H H = 
Then there exists (/„) C C (if) smc/i that 
(i) fn — > / pointwise, and 

(H) \fn\H) is a bounded subset of C (H) for all H E Tt. 

Proof. Write 7i as a sequence (if m )^° =1 . Without loss of generality, assume that 
iim Q H m+ i for all to G N. Since / is Baire-1, there exists (/°) C C (if) such that 
(/°) converges pointwise to /. Assume that (/™ _1 ) n Q C (if) has been chosen so 

that lim/™ -1 = / pointwise. If to, n G N, let {7™ be the neighborhood of H m 

n n 
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in K and let M m = \\f\\ Hm ■ For all n, the function [/™ 1 ] M ^ ImlHm U f% K \ V m is 
continuous on H m U (K \ U™) . Let f™ be a continuous extension of the function 
onto K. Then (/™) C C (K) . If x G H m , then lim /™ (x) = lim [Z™- 1 (x)l M . m . = 



[/(*)] 



-M„ 



/ (x) since ||/|| H = M m . If x ^ ff OT , then there exists n such that 



x € K\U™; thus x G X \ t/™ for all n > n . Therefore /™ (x) = /™ _1 (x) for 
all n > n . Hence lim/™ (x) = / (x) . Thus lim/™ = / pointwise. Now for each 

n n 

n£N, let /„ = /". Since H m C H n for all n > to, on ff m we have 

r [ rn — 1"| 

i n — /n — |yn J _ 



M„ 



[f, 



„_ 21 M„_i 
iM, 



M„ 



-M„ 



M m+1 
-M m+ i 



[fn" 1 ] _m as M m < M m+ i < ... < M n . 



Thus /„ = [/™ 1 ] on H m for all n > to. In particular, on the set H n 



lim/„ 



hm/™ 



M„ 



-M„ 



= [f] M M m = f 



since \\f\\ H — M m . As K — [jH m , we see that /„ — > f pointwise. Also, for each 
m, (f n \n m )n=m is bounded ( b y M m) m C (H m ) ; thus (/„|ff m )^° =1 is bounded in 



C (H„ 



□ 



For the next lemma, recall that for a real-valued function / defined on a set S, 
osc(/,5) =sup{|/(«i) -/(s 2 )| : si, s 2 £S}. 

Lemma 5.4. Let (/„) 6e bounded in C (H) , where H is a compact metric space. 
Suppose (f n ) converges pointwise to f and H 1 (/, e) = /or some e > 0, then there 
exists (g n ) -< (/„) suc/i i/iat -ff 1 ((g ra ) , 7e) = 0. 



Proof. By Corollary |3.3], there exists / <E C (H) such that 



/-/ 



< e. Then 



/„ — /^ is bounded in C (H) , f n — f —* f — f pointwise and osc ^/ — /, H^j < 2e. 
By the first statement in the proof of Theorem 2.3 in there exists (h n ) -< 



fn — f) such that 



K ~ (f - /) 



ff 



< 3e. Let .g„ = h n + f for all n G N. Then 



(9n) -< (fn) and ||g„ - f\\ H < 3e for all n G N. It follows that H 1 ((g n ) , 7e) = 0. □ 



Theorem 5.5. Let f be a Baire-1 function on K. There exists a sequence (f n ) C 
C (K) such that (/„) converges pointwise to f and 7 ((/«)) = /3 (/) . 

Proof. Let /3 = 0(f). For each a < /3 , and all m, j G N, let [/" ■ be the 



1 



-—neighborhood of K a /, — in K. Define 



1 



1 



H = \K a /, - \ : a < 0o, m, j G N 



Then W is a countable collection of compact subsets of K such that [j Hen H = K. 
If a < 0o and to, j G N, by Lemma 3.1, there is a continuous function g on 



H = K a I /, — ] VIC 4 : 1 such that lip - /II „ < — . Hence ||/|| „ < 00 for all H G H. 

TO / " TO 



1 
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By Lemma |5.3| , there exists (g n ) C C (if) such that (g n ) converges pointwise to / 
and (g n \H) is bounded in C (H) for all H G H. 

List the elements of H in a sequence (H^T, . Take e k = — if H k is of the form 

m 

K a (/, \ K n + l for some a, m, j. Let = (g n ) . Suppose (^- 1 ) n -< (<?„)„ 

has been chosen. Then (s , ^ _1 ) n converges to / pointwise, (g^ff^j is a bounded 
sequence in C (H k ) , and (iiifc) 1 (f- £ k) — 0- By Lemma [3j|, there exists -< 
(gt 1 ) n such that (i/fe) 1 (( 5 f;) n , 7e k ) = 0. Let /„ = ff « for all n G N. Then (/„") -< 
(<?„) . Therefore (/„) C C (if) and (/„) converges pointwise to /. We claim that for 

all to G N and for all a < /3 , if Q f (/„) , — ] C K a ( /, — ) . We prove the claim by 

\ my \ m J 

induction on a. The claim is trivial if a = or a is a limit ordinal. Assume that a < 
/?o is a successor ordinal and that the claim holds for a — 1. Let x G if" I (/„) , — 



Then x /"v" — 1 j !/.,),■!) C if " 1 [/, i- ] . If X £ if" (f, i ] , there exists 

j w i ... , . , , , , t .. n. 



jeN such that d i,r /,- >-. Choose & such that H k = if"" 1 /, — \ 
V \ m J J 3 \ mj 

U« d . Then (/„) A ( S *) n and lHk ((g k n ) n Je k ) < 1 since (H k ) X ((^) n , 7e fc ) = 
0. By Lemma O, (i^) 1 ((/„), 7e fc ) = 0. Thus (Hk) 1 ( (/„) , — ) = 0. But since 



(i ( x, if" ( f, — J ) > -, there exists an open set U in K = if" 1 [ /, — J such that 
V V m // i V m J 

xeUQHkQ if. By Lemma fH](d), (if) * ((/„) ,V\nUC (Hk) 1 f(f n ) , 1 



I Therefore x £ [k] ( (/„) , — ) = if" ( (/„) , — ) , a contradiction. This proves 



the claim. From the claim, if&> [ (/„) , — ] C if^ f /, — j =0 for all to g N. 

\ to/ \ m J 

Therefore 7 ((/„)) < /3 - Since 7 ((/„)) > Po by |, Proposition 2.1], (or Theorem 
2j),7((/»)) = fl> = /3(/)- □ 

Remark 5.6. Unlike in Theorem 2.3 of ||, in general we cannot get a sequence 
G?n) (/n) such that 7 ((<jv0) = /3 (/) ■ Indeed, let if = [0, 1] and for each n G N let 

/ n be a continuous function that vanishes outside 



n + 1 n 



such that J„ f n = l. 



Then (/„) converges pointwise to / = 0. Suppose (g n ) -< (/„) , then f K g n — 1 for 
all n g iV. Thus (g n ) does not converge uniformly to /, i.e., 7 ((<7„)) >1= (3(f) . 

Proof of Proposition \4-^ - It is easy to see that for all / g (K) and a 6 M, 
a/ G (if) . If /, g g (if) , then by Theorem 5.5 there exist two sequences of 
continuous functions (/„) and (g n ) converging pointwise to / an d g respectively such 
that 7 ((/„)) < ujZ and 7 ((g n )) < w^. According to Theorem [4.3| , 7 ((/„ + g n )) < 



lu^. Hence by Theorem |J, / + g g *Bf (if) . Finally, given / g 58f (if) and £ > 0, 
choose g G ®f (if) such that < |. Then if^ (/,e) C if" 5 = 0. 

Thus / g SBf (if ) . □ 
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6. Product of Baire-1 functions 

In H|, it is observed that the classes B\ (if) , £ < u>\ are closed under multiplica- 
tion. However, it is relative easy to see that this fails for the classes 25^ (if) . In this 
section, we show that if / £ Sf 1 (if) and g £ <8f (if) , then fg £ Q3f (if) , where 
£ = max {£i + £2, £2 + £1} ■ It is also shown that the result is sharp. The proof of 
the next lemma is left to the reader. 

Lemma 6.1. If f is bounded and 7 ((<?»)) < £, then 7((/<7n)) < £■ 



Lemma 6.2. If f e Bf 1 (if) and g € 93f 2 (if) , then fg £ ( 8f 1+e2 (if) . 

Proof. By Theorem there exists a sequence (g„) C C (X) converging to g 
pointwise such that 7 ((#•«)) = w ^ 2 - F° r each n G N, ,g n 6 C {K) C Sf 1 (if) and 
/ £ S^ 1 (if) . By [| (see the remark on § p. 217]), fg n € S^ 1 (if) . Lemma [O 



implies that 7 ((fg n )) < <^ 2 . Since (fg n ) converges to /<? pointwise, it follows from 



Theorem |J that /3(fg) < w« 1+ « 2 , i.e., fg £ <8f 1+e2 (if). □ 



Now suppose / £ Sf 1 (if) and g £ Q3f 2 (if) . By Lemma O, for all 



there is a continuous function <? Q : if a (g, 1) \ if Q+1 (g, 1) — > R such that 

\\9a _ fl'lli<r«( s ,i)\K«+i( a ,i) < 1- 



Let h — U Q <w«2 <7q- It follows from the proof of Theorem ^2 that (3(h) < u>& . 
Given a closed set H C if , we write 



d/ (if) = ^ x £ H : limsup \f (y)\ = 00 
yen 

It is easy to see that df (H) is a closed subset of H such that df (if) C if 1 (/, e) 
for any e > 0. 

Lemma 6.3. Suppose that a < ui\, 8 > and s > 2. If x £ [if \ if 1 (g, 1)] (~l 

if" (/ft, (5) , tfterc x € if a (f, jTT-j^r—r, A 1 

V s(\h(x)\ + l) 

Proof. The proof is by induction on a. The result is clear if a = or a limit ordinal 
Assume that the lemma holds for some a < w\ . Suppose 5 > and s > 2 are given 

Let x e [if \ if 1 (g, 1)] n if "+ 1 (/ft, JJ.Kied/ (if Q (7, a( | fe( ^| + 1) a 1 

then a; £ K a+1 ( f, — 7- , ^ A 1 | and we are done. Otherwise, assume that 

\ J ' s(\h(x)\ + l) J 

x & df ( if" I /, r All). Then there exist a neighborhood U\ of a; in 

V V s{\h(x)\ + l) J J 

if and M < 00 such that 1/ (y)| < M for all y £ U\ C\ if a [ /. „, A 1 

V s{\h{x)\ + l) 

Since ft = go on if \ if 1 (<?, 1) , and go is continuous on if \ if 1 (g, 1) , there exists a 

neighborhood U2 of x in if such that \h (xi) — ft (x2)\ < an d 2 (|ft (xi) + 1) < 

s(|ft(x)| + l) for all xi,x 2 G U 2 . Set [/ = (Cf x n U 2 ) \ K 1 (g, 1) . Then [/ is a 
neighborhood of a;. 
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Claim. K a (fh, S)nUCK a (f, \ A 1 

V s{\h(x)\ + l) 

Note that if y G U, then y € U 2 . Hence there exists t > 2 such that t (\h (y) \ + 1) < 
s (|/i (x)| + 1) . Also, jeJ( Q (fh, S)nU implies that ye [if \ if 1 (g, 1)] nif a (/ft, <5) . 

Thus y E if Q ( /, ^ — ■ A 1 ] by the inductive hypothesis. Since 



t(\h(y)\ + l) 
S 



> 7T, , n TT A 1, 



t(\h(y)\ + l) ~ s(\h(x)\ + l) 



yeK a [f, A 1 , as required. 

V a(\h(x)\ + l) J 

Now if V is a neighborhood of x in if, there exist X\,xi G J7 n if" (fh,6) 

such that 

<$< |/(xi)ft(xi)-/(x 2 )ft(x2)| 

< 1/ (xi) - f (x 2 )\ \h (xi)| + |/i (xi) - ft (x 2 )| |/ (x 2 )| 

< \f(x 1 )-f(x 2 )\\h(x 1 )\ + ^ } -M, 

where, in the last inequality, |/ (x 2 )| < M since i 2 £[/ flif" ( /, — ■ A 1 



by the claim. Therefore, 



a (\h(x)\ + 1) 



|/(^)-/(^)l> s(|Ma;)| + 1) Al. 

By the claim, Xi,x 2 £ V (1 if Q | f, .,, , ^, , r A 1 ] . Since F is an arbitrary 

V J: s(\h(x)\ + l) J 

neighborhood of x, this shows that 

x e RU+1 ( f > nulni A 1 
V s(|ft(x)|+l) 

This completes the induction. □ 



It follows from Lemma 6.3 that 

K"* 1 (/ft^Cif 1 (g,l). 
Repeating the argument in Lemma 6.3 inductively yields 

Lemma 6.4. K uil ' a (fh,S) C K a (g, 1) for all a < w lt and 8 > 0. 

In particular, K uh ^ (fh, 5)=$ for all 5 > 0, i.e., fh E Q3f 1+e2 (if) . 

Theorem 6.5. If f e «8f (if) and .g e <8f (if) , then fg E 05^ (if) , where £ = 
max{£i +6, 6 +£i}- 

Proof. From the above, we obtain a function ft in if such that \\g — h\\ < 1, (3 (h) < 
co i2 and fh 6 »f +?2 (if) . Since 5 ,ft 6 »f (if) , it follows from Proposition [O 
that g - h E 2}f 2 (if) . As g - h is bounded, we see that g — h E Bf 2 (if) . By 
Lemma |J, ( 3 - ft) / € 58f 2+?1 (if) C Q3f (if) . Also, /ft e Q3f 1+52 (if) C 03^ (if) . 
Applying Proposition 4.4 again gives / g = f (g — ft) + /ft G 2}f (if) . □ 



Our final result shows that Theorem 3.5 is sharp. We omit the easy proof of the 
next lemma. 
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Lemma 6.6. Suppose that h 6 ?8i (if) , a < wi, and e > 0. Let V — K\K a (ft, e) . 
For any r\ < u)\ , 

if" (ft, e) \ K a (h, e) C if" (h Xv ,s) ■ 

Theorem 6.7. Suppose that £1, £2 o,re countable ordinals, and let 

£ = max {Ci +6, 6+6}- 
If K is a compact metric space such that if(" 5 ) ^ 0, i/ien 

sup {/3 (/<?) : / e 58^ (if) , g e QSf 2 (A')} = u* 

Proof. We may of course assume that neither £1 nor £2 is 0, and that £ = ^1+^2- The 
assumption on if yields a {0, l}-valued function ft in Q5i (if) such that if" (ft, 1) 7^ 
0. Denote K a (h,l) by if a , a < w\. Choose a sequence of ordinals (pk)kL w ^ tn 
po = that strictly increases to jj". Let A be any ordinal that is less than uj&. 
Fix a function it : [0,w A ) — > N such that {a £ [0,cj a ) : u (a) < fc} is finite for all 
fc G N. Define real- valued functions / and g on if as follows. If t € if^.^, l°t 
/(*) = 9{t) = 0. If t e if^i.a+p^iN ^Ji-a+pfc for some a < w A and fc G N, 

let / (i) = - and git) = ku(a) . Notice that fg = h\v, where V = if \ 
ku (a) 

K" (l - X (ft, 1) . It follows from Lemma |6^6| that if" (ft, 1) \if" 5l ' A (ft, 1) C if" {fg, 1) 
for all 77 < w x . Since if" 5 (ft, 1) ^ 0, and ft G 58 1 (if) , if (ft, 1) \ if<" 4lA (ft, 1)^0 
for all 77 < w fl ■ A. Thus if (/#, 1)^0 for all 77 < uA • A. Hence (3 {fg) > ■ A. 
We now turn to the calculation of (3 (g) and /3 (/) . First notice that the sets 
■a+pk-i \ K u ii. a +p k i k G N, form a partition of K 

\ K ^i-( a +i) into rela- 
tively open sets for any a < oj x , and that g is constant on each set K U jii. a + Pk _ 1 \ 
K u] a 1 . a+Pk . Hence the restriction of g to K u e, t . a \ if w si.r a +i) is a continuous function 
for each a < oj x . It follows readily by induction that for any e > 0, if" (g,e) C 
if^i. Q for all a < w A . But .g = on K uh . a . Thus if" A+1 (g,e) = 0. Therefore 
/3(g) < uj x + 1 < lu&. 

Finally, consider the function /. Let feo G N be given. The set 

A = {{a.k) : k G N, a G [0,w A ), feu (a) < fc } 
is finite. List the elements of A in a finite sequence {{ca, ki)) J i=1 in lexicograph- 
ical order. Then / (ti) - f (t 2 )\ < -r- f° r all *i>*2 € if \ K uil , a , Hence 

feo 

if 1 f f , C isT, ;5l „ . n . Note that / = , £ , on if, , 5l „ , „ \ if, .<■ 1 „ , „ . 

Thus if 1+ '' (f, -j^J C if a) ei. ai+(0fci _ 1+7) for all 77 such that ■ at + p kl -i + 77 < 

w^ 1 • o;i + pfcj. Let 770 be such that uj^ 1 ■ a\ + Pk x -\ + 770 = w^ 1 • ol\ + p kl - Then 
770 < Pkf Therefore, 

if (/, i) C Jfl-H* (/, ^) C X w5l . Qi+pti . 
Repeating the argument, we see that 

K> (/i) c if w£ , Q+PV 
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wherep = 1 + p kl + 1 + p k . 2 + ... + 1 + p kj . Since < /(f) < ^- for alii e if w «i . a+(9fe . , 

As (pfe) increases to ui^ 1 , p + 1 < u^ 1 . Hence if w 1 I f, — ) = for any fc G N. 

V k oJ 

It follows that (3 (/) < w^ 1 . Summarizing, we have functions / and g such that 
/ S QSf 1 (if), 5 € (if) and /3(/ 5 ) > lo^ ■ X. Since A < is arbitrary, the 
theorem is proved. □ 
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